Compact Accumulator Using Lattices
نویسندگان
چکیده
An accumulator is a succinct aggregate of a set of values where it is possible to issue short membership proofs for each accumulated value. A party in possession of such a membership proof can then demonstrate that the value is included in the set. In this paper, we preset the first lattice-based accumulator scheme that issues compact membership proofs. The security of our scheme is based on the hardness of Short Integer Solution problem.
منابع مشابه
Some properties of b-weakly compact operators on Banach lattices
In this paper we give some necessary and sufficient conditions for which each Banach lattice is space and we study some properties of b-weakly compact operators from a Banach lattice into a Banach space . We show that every weakly compact operator from a Banach lattice into a Banach space is b-weakly compact and give a counterexample which shows that the inverse is not true but we prove ...
متن کاملTopological Residuated Lattices
In this paper, we study the separtion axioms $T_0,T_1,T_2$ and $T_{5/2}$ on topological and semitopological residuated lattices and we show that they are equivalent on topological residuated lattices. Then we prove that for every infinite cardinal number $alpha$, there exists at least one nontrivial Hausdorff topological residuated lattice of cardinality $alpha$. In the follows, we obtain some ...
متن کاملEuropean Organization for Nuclear Research Cern - Ps Division Cern/ps 2002-033 (ae) Lattice Design Studies for the Cern Proton Driver Accumulator and Compressor
The CERN baseline scenario for a Neutrino Factory comprises accumulation and compression of the beam delivered by a 2.2 GeV kinetic energy H− linac, to provide the time structure needed on the target. Originally, accumulation and bunch compression in one single ring was envisaged. To limit the RF voltage necessary for bunch rotation, quasi-isochronous lattices were studied. The low transition e...
متن کاملOrder Almost Dunford-Pettis Operators on Banach Lattices
By introducing the concepts of order almost Dunford-Pettis and almost weakly limited operators in Banach lattices, we give some properties of them related to some well known classes of operators, such as, order weakly compact, order Dunford-Pettis, weak and almost Dunford- Pettis and weakly limited operators. Then, we characterize Banach lat- tices E and F on which each operator from E into F t...
متن کاملFpga Based Implementation of 16-bit Multiplier- Accumulator Using Radix2 Modified Booth Algorithm and Spst Adder Using Verilog
In this paper, we proposed a new architecture of multiplier-and-accumulator (MAC) for high-speed arithmetic and low power. Multiplication occurs frequently in finite impulse response filters, fast Fourier transforms, discrete cosine transforms, convolution, and other important DSP and multimedia kernels. The objective of a good multiplier and accumulator (MAC) is to provide a physically compact...
متن کامل